یک شبکه عصبی جدید با ساختاری سازنده ترکیبی برای حل مساله های فروشنده دوره گرد و کوتاهترین مسیر با تعداد شهر مشخص
Authors
Abstract:
در این مقاله یک شبکه عصبی سازنده جدید برای حل مساله فروشنده دوره گرد TSP ارائه شده است ساختار فیدبکی رقابتی این شبکه از مفاهیم شبکه های عصبی هایفیلد و کوهونن الهام گرفته شده است شبکه کوهونن با شیوه یادگیری رقابتی اش پاسخ های قابل قبولی به TSP ارائه می دهد اما سرعت همگرایی آن بسیار کم است در مقابل شبکه عصبی هایفیلد با ساختار فیدبکی خود دارای سرعت همگرایی مناسبی است اما پاسخ های آن از دقت کمی برخوردار است در شبکه عصبی پیشنهادی برای دستیابی به مزایای شبکه های هایفیلد و کوهونن یعنی سرعت همگرایی مناسب و دقت قابل قبول شیوه یادگیری رقابتی کوهونن و ساختار فید بکی هایفیلد ترکیب شده اند نتایج تجربی نشان می دهد که شبکه پیشنهادی قادر است ظرف مدت کوتاهی پاسخ هایی مناسب به TSP ارائه دهد بطوری که بر اساس شبیه سازی های انجام شده سرعت همگرایی شبکه تقریبا 20 برابر سرعت همگرایی شبکه کوهونن و تفاوت متوسط طول مسیر آن برای 29 مساله استاندارد از کتابخانه TSPLIB نسبت به پاسخ های بهینه ای که در همین کتابخانه ارائه شده 3/81 است همچنین شبکه پیشنهادی در مقیاسه با روشهای محک متداول شامل آبکاری شبیه سازی شده و نگاشت خود سازنده Budinich's SOM‘ عملکرد قابل قبولی از خود نشان داده است. بعلاوه‘ شبکه پیشنهادی بسیار انعطاف پذیر می باشد. تا آنجا که می توان با کمی تنظیم ساختار‘ از آن برای حل سایر مسائل بهینه سازی استفاده نمود. به عنوان مثال‘ در این مقاله با توسعه ساختار شبکه پیشنهادی‘ از آن برای حل مسأله ‹‹کوتاهترین مسیر با تعداد شهر مشخص›› نیز استفاده شده است.
similar resources
بهبود الگوریتم رقابتی کلونی استعمارگران با استفاده از عملگر یادگیری استعمارگران وکاربرد آن در حل مساله فروشنده دوره گرد
در این مقاله سعی شده تا با بهبود الگوریتم رقابتی کلونی استعمارگران ( ICA ) در قالب مساله فروشنده دوره گرد (TSP)، پاسخ مسأله بهبود یابد و میزان میزان این بهبود مورد بررسی و تحقیق قرار گیرد. با افزودن عملگر یادگیری، استعمارگران از کلونی‌هایی که تا حد مطلوبی پیشرفت حاصل نمودهاند، خواصی را در جهت‌هایی یاد میگیرند که باعث بهبود پاسخ مسأله شود. با توجه به یادگیری کنترل شده استعمارگران از کلونی‌های ...
full textالگوریتم فرااکتشافی ترکیبی موازی برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...
حل مساله فروشنده دوره گرد متقارن با در نظر گرفتن زمان عزیمت فازی بین شهرها توسط الگوریتم فرا ابتکاری مورچگان
مساله فروشنده دوره گرد یکی از معروفترین مسائل بهینه سازی ترکیبی است که با توجه به ویژگی های خاص آن، در سال های اخیر نیز بستر مناسبی برای اعتبار سنجی الگوریتم های مختلف ابتکاری، فرا ابتکاری و دقیق بوده است. کاربردهای متعدد این مساله از لحاظ نظری و عملیاتی نیز باعث توجه ویژه محققان به آن شده است. الگوریتم فرا ابتکاری بهینه سازی توسط کلونی مورچگان در زمره روش های فرا ابتکاری موفقی است که در سال ها...
full textMy Resources
Journal title
volume 39 issue 4
pages -
publication date 2005-10-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023